package com.jiang.专题.数组.Q121;

/**
 * @author Jiang
 * @version 1.0
 * @date 2024/12/15 16:56
 */
class Solution {
    public int maxProfit(int[] prices) {
        int maxProfit = 0;
        int minValue = prices[0];
        for (int v: prices) {
            if (v < minValue) {
                minValue = v;
            } else if (v > minValue) {
                maxProfit = Math.max(maxProfit, v - minValue);
            }
        }
        return maxProfit;
    }
}
